Generalised twirling of quantum operations 
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In the context of quantum communications between Alice and Bob, twirling is an operation that 
affects the states that Alice sends. Bob's knowledge about the communications channel determine 
the twirling action, which generally is of reducing the purity of a state. Twirling also affects how 
Bob perceives the operations that Alice applies to her states. We find that Bob cannot represent any 
operation that she can apply, unless it satisfies a requirement, which we derive. The result is very 
general, and it can be applied in the context of quantum cryptography, from data hiding, to dealing 
with superselection issues, to the characterisation of the actual resources in a communication scheme. 
With this work, we hope to contribute to a better understanding of quantum resource theory. 



INTRODUCTION 

Whenever we lack information about which state a 
quantum system is in, its description is that of a mixed 
state. Analogously, if we do not know what channel a 
pure state is traveling in, its description at the output 
is that of a mixed state. In this context, going from a 
pure input state to a (partially) mixed output state is 
called "twirling" . Twirling finds interesting applications 
in quantum information, from entanglement distillation 
[1, 2], to the study of entanglement measures [3-5], distil- 
lability [6], to particular techniques such as secret shar- 
ing [7] and others [8-10]. An analogous way of looking 
at the same problem is in the context of reference frames 
[11, 12]. Even with a perfect channel between two parties, 
if the receiving party does not know the unitary trans- 
formation that connects his reference frame to the one of 
the sender, the states that he receives are the twirled ver- 
sions of the original states. An interesting consequence is 
that states that appear different for the sender might not 
appear so for the receiver. For this reason, twirling and 
superselection (the framework that describes the inabil- 
ity of measuring some states and operations) are deeply 
intertwined. In this paper we look at how an operation 
in the sender reference frame is perceived on the receiv- 
ing side, given any knowledge (even partial), of a unitary 
channel connecting the two parties. Together with an ex- 
pression for the twirled operation, we find that not every 
operation is representable after a twirling and we give the 
minimal requirement for this to be possible. 



possible channel: 



<7 = / U g [p]w(g) dg = T w [p], 
Jg 



(1) 



where w(g) is the probability density that the unitary 
channel lA g occurs, and it is this function that encodes 
Bob's knowledge about which channel Alice might be 
using. Wc indicate by T w the twirling operation that 
depends w(g). We have two limiting cases: the case of 
complete knowledge, where w(g) = S(g—g), and the case 
of minimal knowledge, where w(g) = 1. In these limiting 
cases Bob will receive either the pure state Ts [p] = Ug [p] , 
or the incoherent mixture T[p] = J G U g [p] dg. In the gen- 
eral case of partial knowledge, Bob will receive a partially 
mixed state. 

We show now some properties satisfied by twirling. 
The first property is that sequential twirlings can be 
composed. To avoid clutter in the equations, we omit 
the symbol "o" , with the rule that the writing AB 
means 11 A after £T. The second property we want to 
show is that twirling behaves in an associative way, i.e. 



Composition of twirlings 

Let's consider the composition of two twirlings T W T W < 
and check if it corresponds to a twirling T v for some prob- 
ability distribution v(g). It is easy to see that it is the 
case by explicitly calculating v(g): 



TWIRLING OF STATES 

Consider the following situation: Alice prepares a state 
p and sends it to Bob. Wc call the state that Bob receives 
<t, which can eventually be equal to p. The channel that 
they use is a unitary one, U gi which belongs to a group 
of unitary channels G. Bob, not knowing which of all the 
possible channels acted on p, is forced to describe a as a 
mixture of transformed versions of p, according to every 



(%>'Tw)[p]= / U hg [p\w'{h)w(g)dgdh 



(2) 



= / U g [p]w'{h)w(h- l g)dgdh (3) 

JG 

So the composition of the two initial twirlings is equiva- 
lent to a twirling with respect to the probability distri- 
bution 

v(g) = (w'*w)(g) = [ w'(h)w(h~ 1 g)dh. (4) 
Jg 
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Notice that (4) is the definition of convolution on a group, 
and it always yields an allowed probability distribution. 
Therefore we have the composition rule 



TwTw 



7w 



(5) 



where the symbol 
G. 



means convolution on the group 



Associativity of twirling 



Now can easily prove associativity 



I W" *W' 'W ~ 

Tw" *(w' *iu) 

1~w" i^Tw' Tw 



(6) 

- Tyj" Tw' *'W (7) 

(8) 



Where we used the composition rule (4) and the fact 
that convolution is associative, so as a consequence also 
twirling is. 



TWIRLING OF OPERATIONS 



This is rather trivial, as Tg, corresponding to a unitary 
transformation, is invertible. We obtain therefore the 
trivially commuting diagram: 



(12) 




Stating the problem 



UaOU--l 



But the real issue that we want to explore is the assign- 
ment OhjC for any probability distribution w(g). 

We will learn that that the answer to this problem can 
be "global" in the sense that it is valid for any initial 
state, or it can be "local" in the sense that it is valid for 
a restricted set of states. The attribute of locality plays 
an important role in resource theory, as it means that 
only a subset of all possible states makes it possible for 
Bob to represent Alice's operation. 

To go through the discussion, we employ a decomposi- 
tion of Alice's operation into four parts. We exploit the 
matrix representation of the density operator to study 
how an operation is affected by a twirling. Therefore, 
much of what follows is expressed in terms of matrices 
and a bit of algebraic manipulations of matrices. 



Consider now the situation in which Alice modifies her 
state via a quantum operation O before sending it to 
Bob: p' = 0[p\. Bob will receive the twirled state b'\ 



a =r w [p'] = T w [0[p]] = (T w O)[p) 



(9) 



The situation is described in the diagram below, where 
the top part is Alice's side and the bottom part is Bob's: 



(10) 




O'l 



Now the question that is natural to ask is: what is the 
operation O' (if there is any) that transforms a into b'l 
In other terms, how does Bob perceive Alice's operation 
Ol 

If Bob knew which channel Alice is using, i.e. if w(g) 
were a delta function centred on a specific g, we would 
be in one of the limiting cases, and it would follow that 
Ts = Ug. In this case applying O' would be equivalent 
to applying the following sequence: U g -\ to turn o into 
p, then O to obtain p' and finally U g to obtain b' . Put 
simply, 



= TsOT,- 1 = U- q OU- Q 



(11) 



Operation decomposition 

A quantum operation can be written in terms of Kraus 
operators: 



0[p} = J2K t pKj 



(13) 



We think of Kraus operators simply as matrices. This is 
useful for what follows, because we need to analyse their 
action on matrices that do not represent physical states. 
The linearity of the Kraus representation allows us to 
split the density matrix into a diagonal matrix, d, and a 
vanishing-diagonal matrix / via two operations T> and J- 

(for instance ( ° ^ ) = (§ j) + (So)) anc ^ ^° rewr it e the 
operation as: 



0[p} = (OV + OT)[p] 



(14) 



The result of Alice's operation on d and /, individually, 
can be split into a diagonal and a vanishing-diagonal 
parts. So we have, in total, four contributions: 



O =VOV + TOV + DOT + TOT 
=(£i+£ 2 )P + (£ 3 + £±)T 



(15) 



where £\ and £3 produce the diagonal matrices d\ and 
and £2 and £4 produce the vanishing-diagonal matrices 
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f 2 and / 4 , such that di + f 2 + d 3 + f A = 0[p]. The 
decomposition can be represented with a diagram: 



(16) 



L): 




The reason for this decomposition is that it allows to 
study the effect of twirling on the four contributions sep- 
arately. A very important fact is that a diagonal matrix 
is left unchanged under any twirling, i.e. T~ W T> = T> 1 so 
we represent the twirling of a diagonal matrix with an 
arrow on itself: 



Si 




(17) 




/- 

T w [f] 



-/4 

T w [h) 



T w [f] 



Note that in general neither of d\ , ji , d 3 , f& are proper 
quantum states, especially the vanishing-diagonal matri- 
ces, but this is not of our concern as their sum is always 
the proper quantum state at the output of the operation. 



O h> O' mapping 

In the top two diagrams in (17), the initial matrix on 
Bob's side is the same as in Alice's, which means that 
£[ = E\ and £' 2 = T w £2, with no additional restrictions. 

The bottom diagrams, instead, induce restrictions on 
the kind of operations that can have a representation on 
Bob's side: in order for Bob to represent £3 and £4, the 
twirling has to be invertible on /. The condition for T w to 
be invertible is easily understandable if we consider that 
in its defining integral (1), the representation of G on the 
state space, being unitary, induces a Fourier transform, 
or a Fourier series, of w(g) on the manifold that underlies 
G. Therefore, we can refer to non-invertibility in terms 
of vanishing Fourier coefficients: T w is invertible on those 
entries of the density matrix which it does not eliminate. 
To give a simple example, consider a t/(l)-twirling of a 
density matrix in the basis that makes the twirling com- 
ponents unitary (i.e. in the eigenbasis of the generator 



w« -si: 



2tt 



d^e^ 1 \m){n\e-^ L w{4>) 



d<j>e l * {m - n) w{4>)\m){n\ 



y^r m , n w m -n\m){n\ 



It's easy to see that T w is invertible where w m — n 7^ 
by entry- wise multiplication by w^_ n . We refer to the 
action of inverting the twirling where w m -n 7^ as par- 
tial twirling inversion and we indicate it as 7~~ . Note 
that partial twirling inversion is not always a positive op- 
eration. In general a partial twirling inversion does not 
allow us to retrieve the original state. In contrast, we 
refer to total twirling inversion as the complete reversal 
of twirling 7^7 i which can be accomplished on any ma- 
trix if all Fourier coefficients are nonzero. Of course, the 
group G and the probability density w(g) determine if a 
twirling is totally or just partially invertible. 

Before continuing we want to stress the following point: 
the locality or globality of the O h-> O' assignment is 
meant in the following sense: despite being different, 
partial and total twirling inversions might coincide for 
some states because it can happen that the matrix en- 
tries that correspond to a vanishing Fourier coefficient are 
already zero, so in those occasions, even if we can only 
partially invert a twirling, we succeed at retrieving the 
original state, exactly as we would with a total inversion. 
This equivalence is clearly state-dependent and therefore 
termed "local", and has to be considered when we ad- 
dress the resources that a party possesses: if twirling is 
only partially invertible, those states that make partial 
inversion be equivalent to a total inversion can be used 
by Bob to partially characterise Alice's operation. 

We can now set the appropriate restrictions on £3 and 
£4. With reference to the third diagram in (17), it is 
clear that if the result of £3 is independent of the en- 
tries of / that are not retrieved by partial inversion of 
T w , it means that partial twirling inversion is sufficient 
for Bob to successfully represent £3 via £ 3 = ^T^ 1 ■ 
So the global representability requirement induced by 
£3 is £ 3 T = £3J r (T~ 1 T w )- This requirement is state- 
independent, as it does not imply any restriction on 
states, so it is a "global" requirement that leads to a 
global O n- O' mapping. However, as explained above, 
if the requirement is fulfilled when applied only to some 
matrices, it might be turned into a "local" requirement 
that leads to a state-dependent O H> C mapping. 

With reference to the fourth diagram, reasoning on 
the same lines as above, we immediately find that 
£4 = 7~ w £47~w 1 with the global requirement T w £i^F = 
7~ W £4J-(1~~ 1 1~ W ). Again, this requirement is state- 
independent, but for some operations or for some 
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twirlings it could be state-dependent, with analogous 
consequences as before. 

To give a simple example of global requirements turned 
into local requirements, consider those states for which 
the partial and total inversion of a twirling coincide. We 
have that (T l ^ 1 T w ) = id, hence for those states, every 
operation on Alice's side has a representation on Bob's 
(because the requirements are always satisfied). 

We point out that the matter of distinguishability of 
operations is an interesting and closely related issue. The 
assignment O i-> O' in general is not injective, so there 
might well be a many-to-one assignment, in which case 
Bob identifies operations that are different in Alice's RF. 
This is an issue that has to be addressed in matters re- 
garding superselection. 

We can now use £[ i = 1, 2, 3,4 in an equation analo- 
gous to (15) and obtain 

= [£ x + T W £ 2 )V + (Est- 1 + T W UT- X )T 

= {V + T w T)0{V + f- 1 ?) (18) 



However, (V + T m J-) = T w , and (T> 
we ultimately obtain 

= r w of~ x 



T -1 T) = t~ 

1 W J } 1 w 



SO 



(19) 



We can also simplify the two requirements. To do this, 
notice that, formally, if interpreted as an operation on 
matrices, T> is equivalent to a total twirling 7~, and T is 
equivalent to (1 — T). We can therefore simplify the first 
requirement into TO{t - f~ l T w ) = TOT{t - f^ l T w ). 
We can then use it in the second requirement to finally 
obtain a single requirement that implies both: T w OT — 
T w OF{T- l T w ). 

We can now state the following: 

Theorem 1. With reference to the definitions of J- . T w 
and Tfff 1 , for those operations O that satisfy T w OT = 
T w OT{J~ %1 f 1 l' w ), the following diagram is commutative: 



(20) 




and the global representation of O after the twirling is 

= Wt" 1 (21) 

If an operation O does not globally satisfy the require- 
ment, but it does so on a subset of states, it is only 
locally-representable after the twirling. 



Discussion 

It is clear that in general it will be very unlikely to 
obtain exact zero values for the Fourier coefficients of 
w(g). However, if the coherences between eigenstates 
are too small to be detected there is an effective lower 
limit below which we can effectively consider an entry 
non-invertiblc. Depending on the implementation of the 
communications scheme, the concept of partial twirling 
inversion might be modified to account for this, and the 
theorem might be more restrictive, as it could be applied 
to more specific implementations, rather than being a 
purely mathematical result. Note that the map {T~ 1 T W ) 
would effectively be a map that sets to zero those entries 
of the density matrix that would reach a value lower than 
the lower bound discussed above. 



Example 

As an example, we use the above framework to work 
out the representation of an operation in case of flat prob- 
ability distribution w(g) = 1, inducing a total twirling T 
and compare it to a previous result [11]. This is an ex- 
treme case, in fact here all Fourier coefficients are zero, 
apart from the zeroth one (which acts on the diagonal 
elements and its value is 1), so T is the least locally in- 
vertible twirling, i.e. T _1 T = T~ X T = T. The first two 
parts of a twirled operation, £[T> and E'^D are equal to: 



E' x = £ x 

£'2 = T£ 2 = 



(22) 
(23) 



Because T&x = TTO and TT = 0. Then, notice that as 
(7" _1 T) = T, the requirement becomes £3=0. So we 
have 



£' 3 = £ 3 T^ = 
£' 4 = T£iT- 1 = 



(24) 
(25) 



The first because of the requirement, the second because 
T£i = TTO = 0. From this result we learn that £2 and 
£4 act as a sort of gauge freedom that Alice has, or in 
other words, operations with varying £ 2 and £4 will all be 
identified by Bob. Putting all together we finally obtain 
O' = £{D = DOT). This result is exactly the same that 
would be reached by applying the prescription in [11, 12]. 
In that reference, in case of total twirling, an operation 
O is prescribed to be mapped to 







UgOUg- 



dg 



(26) 



Proof. See above discussion. 



□ 



We aim now at showing that this prescription is not as 
universal as it may seem. With reference to the following 
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diagram: 



CONCLUSION 



o 



(27) 



T 



T 



we can look for the requirement that makes a" 
that (0'T)[ P \ = {TOM: 



a , i.e. 



a" = (0'T)[p] = J U g OU g -i h \p] dgdh 
= [ U a OT[p]dg = {TOT)[p] 

JG 



(28) 



So a' = 



and the diagram commutes if TOT = TO. 



To no surprise, the operations that satisfy this relation 
are exactly those whose decomposition satisfies £3 = 0. 
We therefore have that O = £ \D + £ 2 T> + £aT is mapped 
to O 1 = £\D = VOV. However, in the reference [11], the 
authors omit a criterion to understand which operations 
can be successfully represented under a twirling. 

It is instructive to show a counterexample to the seem- 
ingly universal operation assignment (26). Consider a 
qubit state, and a total twirling generated by rotations 
around the z axis. The operation that we consider as 
counterexample needs to violate the requirement £3 = 0. 
An example is a rotation about x (of an angle 9 ^ kir). 
With reference to diagram (27), we have (remember that 
T kills the off-diagonal values) 



a' = T[e- i ^pe 1 ^ 



cos l 
-i sin -! 



—1 sin ; 
p 

cos ■ 



r 

\ — 1 Gin _ 

2 2 

1 /l + (2p-l)cos< 

2 I 



(29) 

p b 
b* l-p 

23(6) sin 9 

1 - (2p - 1) cos 6 + 29(6) sin ( 



We have shown the composition rule in eq. (5) and the 
associativity property of generalised twirlings. Then, we 
have found the requirement for a quantum operation O 
to be faithfully mapped to a quantum operation O' un- 
der a generalised twirling. The form of the final result is 
remarkably simple. If global (i.e. statc-indcpcndcnt) ful- 
fillment of the requirement were not possible, a local (i.e. 
state-dependent) representation can still be achieved. In 
this case, the states that allow Bob to represent Alice's 
operation become an important resource. We have also 
shown that a previously established result in [11, 12] was 
incomplete, in that it lacks a way of telling which op- 
erations can be represented after a twirling. Under the 
framework established in this work, the same operations 
would instead be identified as non-representable, as they 
do not fulfill the representability requirement. Due to 
the generality of the result, possible applications, besides 
characterising the quantum communications between two 
parties, range from understanding how any transforma- 
tion that is analogous to some twirling (i.e. that is gen- 
erated by unitary transformations) affects the operations 
that we may want to perform, to understanding the re- 
sources needed to lift a superselection rule, to study im- 
plementations of data hiding protocols, and similar issues 
that are affected by or rely on a lack of knowledge. 
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for some angle 9. Instead, if we go down the diagram the 
other way, we obtain 



a" = O'T 

1 (l 

~ 2 



p b 
b* l-p 



= 0' 



(2p- 1) cos 9 
1 



p 
l-p 



(2p- l)cos0 



(30) 



So the prescription (26) fails in this case, i.e. a' ^ <r", 
because the operation that we chose is not representable 
after the twirling, as it does not satisfy the requirement 
£3 = 0. We also see that a general rotation about x is 
locally representable after a total twirling only for states 
that have 3(6) = 0. 



[4] 



[1] C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, 
J. A. Smolin, and W. K. Wootters, Phys. Rev. Lett. 76, 
722 (1996). 

[2] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and 

W. K. Wootters, Phys. Rev. A 54, 3824 (1996). 
[3] K. G. H. Vollbrecht and R. F. Werner, Phys. Rev. A 64, 
062307 (2001). 

S. Lee, D. P. Chi, S. D. Oh, and J. Kim, Phys. Rev. A 
68, 062304 (2003). 
[5] M. Hayashi, D. Markham, M. Murao, M. Owari, and 

S. Virmani, Phys. Rev. A 77, 012104 (2008). 
[6] W. Diir, J. I. Cirac, M. Lewenstein, and D. Brufi, Phys. 

Rev. A 61, 062313 (2000). 
[7] V. Gheorghiu, arXiv: 1204. 1072 [quant-ph] (2012). 
[8] M. Skotiniotis and G. Gour, arXiv:1202.3163v2 [quant- 
ph] (2012). 

[9] I. Marvian and R. W. Spekkens, arXiv:1104.0018vl 
[quant-ph] (2011). 



6 



[10] S. D. Bartlett, T. Rudolph, R. W. Spekkens, and P. S. 

Turner, New Journal of Physics 11, 063013 (2009). 
[11] S. D. Bartlett, T. Rudolph, and R. W. Spekkens, Rev. 

Mod. Phys. 79, 555 (2007). 



[12] G. Gour and R. W. Spekkens, arXiv:0711.0043v2 [quant- 
ph] (2007). 



